Adaptive Fuzzy Control on EDF Scheduling
نویسنده
چکیده
EDF (Early Deadline First) algorithm is a very important scheduling algorithm for realtime systems . The EDF algorithm assigns priorities to each job according to their absolute deadlines and has good performance when the real-time system is not overloaded. When the real-time system is overloaded, many misdeadlines will be produced. But these misdeadlines are not uniformly distributed, which usually focus on some tasks. In this paper, we present an adaptive fuzzy control scheduling based on EDF algorithm. The improved algorithm can have a rectangular distribution of misdeadline ratios among all real-time tasks when the system is overloaded. To evaluate the effectiveness of the improved algorithm, we have done extensive simulation studies. The simulation results show that the new algorithm is superior to the old algorithm. Keywords—Fuzzy control; real-time systems; EDF; misdeadline ratio.
منابع مشابه
Adaptive Neuro Fuzzy Scheduler for Real Time Task: A Review
In a real time system contained various type of scheduling algorithms. They are used for determine which processes should be executed by the CPU when there are different processes to be executed. Neuro fuzzy logic approaches are very effective for scheduling real time task. This paper presents a review on scheduling algorithm of real time task. Then, discuss the limitations of EDF algorithm and...
متن کاملFuzzy EDF Algorithm for Soft Real Time Systems
EDF is a classic dynamic embedded realtime multi-task scheduling algorithm. In an embedded soft real-time system, the deadline missing ratio is an important metric to evaluate system performance. When an embedded soft realtime system is overloaded, EDF algorithm is not effective. Considering the unsteadiness and unpredictability of a practical task running environment due to the unsteadiness of...
متن کاملGenetic Algorithm Based Adaptive Scheduling Algorithm for Real Time Operating Systems
In this paper novel technique for CPU scheduling in real time operating systems by using genetic algorithm (GA) is proposed. Proposed adaptive algorithm is a combination of existing dynamic priority driven algorithm i.e. Earliest Deadline First (EDF) and new genetic algorithm (GA) based scheduling algorithm. First we have developed GA based scheduling algorithm and tested it during both under l...
متن کاملAggregation of EDF and ACO for Enhancing Real Time System Performance
Time constraint is the main factor in real time operating system and it affects the deadline of the process. To achieve deadline, proper scheduling algorithm is required to schedule the task. In this paper an Adaptive scheduling algorithm is developed which is the combination of Earliest Deadline First (EDF) and Ant Colony Optimization (ACO). The EDF algorithm places the process in a priority q...
متن کاملAn Adaptive CPU Scheduling for Embedded Operating Systems using Genetic Algorithms
This paper explains novel CPU scheduling approach for embedded operating Systems. In this approach we have used genetic algorithm (GA). Proposed Adaptive algorithm combines both EDF and GA based algorithms, Basically the new algorithm uses EDF algorithm but when the system becomes overloaded, it will switch to GA based scheduling algorithm. Again, when the overload disappears, the system will s...
متن کامل